CLAIMS 

1. A method comprising: 

modeling an image with respect to multiple visual attentions to generate a 
respective set of attention objects (AOs) for each attention of the visual attentions; 

analyzing the attention objects and corresponding attributes to optimize a 
rate of information gain as a function of information unit cost in terms of time 
associated with multiple image browsing modes; and 

responsive to analyzing the attention objects, generating a browsing path to 
select ones of the attention objects, the browsing path being a trade off of time for 
space or space for time. 

2. A method as recited in claim 1, wherein the multiple visual attentions are 
based on saliency, face, and text attention models. 

3. A method as recited in claim 1, wherein the image browsing modes 
comprise a perusing mode and a skimming mode. 

4. A method as recited in claim 1, wherein the select ones have relatively 
greater information fidelity as compared to different ones of the attention objects. 

5. A method as recited in claim 1, wherein the corresponding attributes for 
each attention object of the AOs comprise a minimal perceptible time (MPT) for 
display of subject matter associated with the attention object. 
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6, A method as recited in claim 1, wherein the corresponding attributes for 
each attention object of the attention objects comprise a minimal perceptible time 
(MPT) for display of subject matter associated with the attention object, and 
wherein the method further comprises: 

calculating the MPT as a function of: 

• a number of words in the subject matter; 

• whether the subject matter is for presentation to a viewer in a perusing 
image browsing mode or a skinmiing image browsing mode; 

• user preferences; and/or, 

• display context. 

7. A method as recited in claim 1, wherein modeling further comprises: 

creating a visual attention model for the image, the visual attention model 
being generated according to 

{AO,}={{ROI,,AV., MPS., MPT.)], l<i<N\and, 

wherein AO,, represents an i'' AO within the image, ROIi represents a 
region-of-interest of AO,, A represents an attention value of AO/,, MPSi 
represents a minimal perceptible size of AO,, MPTj represents a minimal 
perceptual time for display of subject matter associated with the AO,, and, N 
represents a total number of AOs modeled from the image. 
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8. A method as recited in claim 1, wherein the browsing path comprises a 
number of successive path segments described as follows: 

^ = {/^} = {(5i^,E/^,5/?,,£/?,,7:)}, l<i<7V,and 

wherein represents an path segment, 5P/ represents a starting point of P, , EP 
corresponds to an ending point of P, , SRi is a starting resolution of , ERi is an 
ending resolution of P, , and Ti is a time cost for scrolling from SPi to EPi . 

9. A method as recited in claim 1, wherein generating the browsing path 
further comprises creating the browsing path as a function of a fixation state or a 
shifting state. 

10. A method as recited in claim 1, wherein generating the browsing path 
further comprises calculating an information fidelity for each AO, the information 
fidelity being a function of an attention value (A V) and a minimal perceptible time 
(MPT) for display of subject matter associated with the AO. 
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11. A method as recited in claim 1 : 

wherein each AO is a respective information block and wherein the image 
(/) is a modeled as a set of M x evenly distributed information blocks //, as 
follows: 

I^Uij) = {(AVy.ry)l l<i<M,l<j<N,ryE(0,i), 

wherein (i, j) corresponds to a location at which the information block ly is 
modeled according to a visual attention, AVy is a visual attention value of /y, r ,yis 
the spatial scale of /y, representing the minimal spatial resolution to keep ly 
perceptible; and, 

wherein generating the browsing path further comprises calculating an 
information fideUty (/rsvp) for each AO, the information fidelity being calculated 
as follows for respective ones of the information blocks liji 

T 

RSVP (0 £ ^ ; ^d 

Oiij^hsvpO) 

wherein hsvAt) is a subset of the information blocks and varies with time 

and 



r(0 = max n. < min 



Widthj ' Height, ^ 



, which varies with space. 
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12. A method as recited in claim 1, wherein generating the browsing path 
further comprises creating the browsing path in view of a skimming image- 
browsing mode as follows: 

splitting one or more large AOs of the AOs into smaller AOs; 

combining AOs in close proximity to one another into one or more 
attention groups; 

arranging the attention groups in decreasing order based on respective 
attention values; 

for each attention group of the attention groups: 

selecting the attention group as a starting point; 
calculating a total browsing time and information fidelity for each 
path of all possible paths from the starting point; and 

if the total browsing time is greater than a browsing time threshold, 
discarding the path; 

selecting a non-discarded path having a largest information fidelity as the 
browsing path, the browsing path connecting each of the attention groups. 
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13. A method as recited in claim 1, wherein generating the browsing path 
further comprises creating the browsing path in view of a perusing image- 
browsing mode as follows: 

spUtting one or more large AOs of the AOs into smaller AOs; 

combining AOs in close proximity to one another into one or more 
attention groups; 

arranging the attention groups in decreasing order based on respective 
attention values; 

for each attention group of the attention groups: 

selecting the attention group as a starting point; 

for each path of all possible paths from the starting point: 

calculating a total browsing time and an information fidelity; 

and 

if the information fidelity is smaller than a browsing time 
threshold, discarding the path; 

selecting a non-discarded path having a smallest browsing time as the 
browsing path, the browsing path connecting each of the attention groups. 
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14. A method as recited in claim 1, further comprising: 

detecting user intervention during automatic playback of the browsing path; 
responsive to detecting the user intervention: 

recording all AOs Sr of the AOs that have not been browsed ; 

identifying all AOs S« of the AOs browsed during the user 

intervention; 

regenerating the browsing path based on Sr - S^; and 

responsive to regenerating the browsing path and determining that 

there is at least a lull in user intervention, automatically navigating the browsing 

path. 

15. A computer-readable medium comprising computer-program instructions 
executable by a processor for: 

modeling an image with respect to multiple visual attentions to generate a 
respective set of attention objects (AOs) for each attention of the visual attentions; 

analyzing the attention objects and corresponding attributes to optimize a 
rate of information gain as a function of information unit cost in terms of time 
associated with multiple image browsing modes; and 

responsive to analyzing the attention objects, generating a browsing path to 
select ones of the attention objects, the browsing path being a trade off of time for 
space or space for time. 
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16. A computer-readable medium comprising computer-program instructions 
executable by a processor for: 

modeling an image with respect to multiple visual attentions to generate a 
respective set of attention objects (AOs) for each attention of the visual attentions, 
the AOs representing respective regions of the image; 

analyzing the attention objects and corresponding attributes to in view of a 
model for human browsing behavior, the model comprising fixation and shifting 
states, in the fixation state an interesting region of the regions is exploited for 
information, in the shifting state one region of the regions is replaced with another 
region of the regions as a function of image view manipulation operations such as 
scrolling or tabbing operations; and 

responsive to the analyzing, optimizing a rate of information gain in terms 
of space as a function of information unit cost in terms of time associated with the 
model for human browsing behavior to generate a browsing path to select ones of 
the attention objects. 

17. A computer-readable medium as recited in claim 16, wherein the multiple 
visual attentions are based on saliency, face, and text attention models. 

18. A computer-readable medium as recited in claim 16, wherein the select 
ones have relatively greater information fidelity as compared to different ones of 
the attention objects. 
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19. A computer-readable medium as recited in claim 16, wherein the 
corresponding attributes for each attention object of the AOs comprise a minimal 
perceptible time (MPT) for display of subject matter associated with the attention 
object. 

20. A computer-readable medium as recited in claim 16, wherein the 
computer-program instructions further comprise instructions for generating the 
browsing path as a number of successive path segments as follows: 

P = {P,} = {(SP,.EP,,SR,,ER,J.)], l<i<N,md 

wherein represents an i^^ path segment, SP/ represents a starting point of P, , EP 
corresponds to an ending point of P, , SRi is a starting resolution of P, , £7?, is an 
ending resolution of P, , and 7/ is a time cost for scrolling from 5P, to EPi . 

21. A computer-readable medium as recited in claim 16, wherein the 
computer-program for generating the browsing path further comprise instructions 
for calculating an information fidelity for each AO, the information fidelity being 
a function of an attention value (AV) and a minimal perceptible time (MPT) for 
display of subject matter associated with the AO. 
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22. A computer-readable medium as recited in claim 16, wherein each AO is a 
respective information block, and wherein the computer-program instructions 
further comprise instructions for: 

representing the image (/) as a set of M x evenly distributed information 
blocks lij as follows: 

/ = {/y} = {(Ay^.,r^)|, l</<M,l<7<7V,r^.E(0,l), 

wherein (U j) corresponds to a location at which the information block //, is 
modeled according to a visual attention, AVy is a visual attention value of /y, r y is 
the spatial scale of /y, representing the minimal spatial resolution to keep /y 
perceptible; and, 

generating the browsing path further by calculating an information fidelity 
(/rsvp) for each AO as follows for respective ones of the information blocks //,: 

T 

fi^svp (^^ ^) = J Z ^^(/"(KO - nj )dt, I^svp (0 c / ; and 
Oiij^lRsvpiO 

wherein IrsvpO) is a subset of the information blocks and varies with time 

and 



r(t) = max r. < min 

/,y€/«vp(0 ^ 



^ Widths,,,,, Heights,,,,, ^ 
^Width,^,,,' Height,^^^^ 



, which varies with space. 
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23, A computer-readable medium as recited in claim 16, wherein the 
computer-program instructions for optimizing further comprise instructions for 
determining the rate of gain R as follows: 



wherein, G is a total net amount of objectively valuable information gained as 
determined via information fidelity determinations, Tb is a total amount of time 
spent on shifting between subsequent fixation areas (AOs), Tw represents an 
exploiting cost, which is a total duration of the MPTs used while in a fixation state. 

24. A computer-readable medium as recited in claim 23, wherein the 
computer-program instructions further comprise instructions for optimizing the 
rate of gain R either by maximizing information fidelity or by minimizing time 
cost. 

25. A computer-readable medium as recited in claim 23, wherein the 
computer-program instructions further comprise instructions for optimizing the 
rate of gain R in the shifting mode as follows: 

Given T,<X,, Max{f^{IJ^)], 

wherein, Tp represents a total amount of time spent for fixation and shifting in the 
browsing path P, is a threshold of maximal time cost, and / represents the image. 
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26. A computer-readable medium as recited in claim 23, wherein the 
computer-program instmctions further comprise instructions for optimizing the 
rate of gain R in the shifting mode as follows: 

Given fp(IJp) > A^y, Min{Tp} , 

wherein, Tp represents a total amount of time spent for fixation and shifting in the 
browsing path P, X^y represents a minimal attention value or information 
percentage for attainment. 

27. A computer-readable medium as recited in claim 16, further comprising: 
detecting user intervention during automatic playback of the browsing path; 
responsive to detecting the user intervention: 

recording all AOs 5^ of the AOs that have not been browsed ; 
identifying all AOs S^^ of the AOs browsed during the user 

intervention; 

regenerating the browsing path based on Sr - Sfn\ and 

responsive to regenerating the browsing path and determining that 

there is at least a lull in user intervention, automatically navigating the browsing 

path. 
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28. A computing device comprising a processor coupled to a memory, the 
memory comprising computer-program instructions executable by the processor 
for: 

modeling an image with respect to multiple visual attentions to generate a 
respective set of attention objects (AOs) for each attention of the visual attentions, 
the AOs representing respective regions of the image; 

analyzing the attention objects and corresponding attributes to in view of a 
model for human browsing behavior, the model comprising fixation and shifting 
states, in the fixation state an interesting region of the regions is exploited for 
information, in the shifting state one region of the regions is replaced with another 
region of the regions as a function of image view manipulation operations such as 
scrolling or tabbing operations; and 

responsive to the analyzing, optimizing a rate of information gain in terms 
of space as a function of information unit cost in terms of time associated with the 
model for human browsing behavior to generate a browsing path to select ones of 
the attention objects. 

29. A computing device as recited in claim 28, wherein the multiple visual 
attentions are based on saliency, face, and text attention models. 

30. A computing device as recited in claim 28, wherein the select ones have 
relatively greater information fidelity as compared to different ones of the 
attention objects. 
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31. A computing device as recited in claim 28, wherein the corresponding 
attributes for each attention object of the AOs comprise a minimal perceptible time 
(MPT) for display of subject matter associated with the attention object. 

32. A computing device as recited in claim 28, wherein the computer-program 
instructions further comprise instructions for generating the browsing path as a 
number of successive path segments as follows: 

P = {P.} = {iSP,,EP.,SR.,ER,J.)], l<i<N,and 

wherein P, represents an i^^ path segment, 5P| represents a starting point of Pj, EP 
corresponds to an ending point of Pi , SRi is a starting resolution of P, , ERi is an 
ending resolution of Pi , and Ti is a time cost for scrolling from 5P, to EPi , 

33. A computing device as recited in claim 28, wherein the computer-program 
for generating the browsing path further comprise instructions for calculating an 
information fideUty for each AO, the information fidelity being a function of an 
attention value (AV) and a minimal perceptible time (MPT) for display of subject 
matter associated with the AO. 
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34. A computing device as recited in claim 28, wherein each AO is a 
respective information block, and wherein the computer-program instructions 
further comprise instructions for: 

representing the image (/) as a set of M x evenly distributed information 
blocks lij as follows: 

/ = {/y} = {(AV^.,r^-)j, l</<M,l<7<A^,ryG(0,l), 

wherein (U j) corresponds to a location at which the information block /y is 
modeled according to a visual attention, AV^ is a visual attention value of /y, is 
the spatial scale of /y, representing the minimal spatial resolution to keep lij 
perceptible; and, 

generating the browsing path further by calculating an information fidelity 
(/rsvp) for each AO as follows for respective ones of the information blocks //,: 

T 

/rsvp T) = l X "(^(0 - ^ij )dU I RSVP (t) c / ; and 
OlijelRsvpiO 

wherein IrsvA^) is a subset of the information blocks and varies with time 

and 



r{t) = max r. < min 



J^'dth,^,,; Height,^,,, ^ 



, which varies with space. 
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35. A computing device as recited in claim 28, wherein the computer-program 
instructions for optimizing further comprise instructions for determining the rate 
of gain R as follows: 

wherein, G is a total net amount of objectively valuable information gained as 
determined via information fidelity determinations, Tb is a total amount of time 
spent on shifting between subsequent fixation areas (AOs), Tw represents an 
exploiting cost, which is a total duration of the MPTs used while in a fixation state. 

36. A computing device as recited in claim 35, wherein the computer-program 
instructions further comprise instractions for optimizing the rate of gain R either 
by maximizing information fidelity or by minimizing time cost. 

37. A computing device as recited in claim 35, wherein the computer-program 
instructions further comprise instructions for optimizing the rate of gain R in the 
shifting mode as follows: 

Given T,<A,, Max{///,7»}, 

wherein, Tp represents a total amount of time spent for fixation and shifting in the 
browsing path P, Xj is a threshold of maximal time cost, and / represents the image. 
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38. A computing device as recited in claim 35, wherein the computer-program 
instructions further comprise instructions for optimizing the rate of gain R in the 
shifting mode as follows: 

Given f,(IJ,)>A^y, Min{T,}, 

wherein, Tp represents a total amount of time spent for fixation and shifting in the 
browsing path P, X^v represents a minimal attention value or information 
percentage for attainment. 

39. A computing device as recited in claim 28, further comprising: 
detecting user intervention during automatic playback of the browsing path; 
responsive to detecting the user intervention: 

recording all AOs Sr of the AOs that have not been browsed ; 
identifying all AOs of the AOs browsed during the user 

intervention; 

regenerating the browsing path based on Sr - Sm\ and 

responsive to regenerating the browsing path and determining that 

there is at least a lull in user intervention, automatically navigating the browsing 

path. 
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40, A computing device comprising: 

means for detemiining respective attention value and image fidelity of 
attention objects derived from an image, specified minimal amounts of size and 
time conditions under which to present the attention objects to a user, and user- 
browsing characteristics; 

means for adapting the image for presentation on a small display device to 
present objectively interesting portion(s) of the image based in part on display 
constraints of the device, and attributes of the attention objects; and 

means for calculating a navigation path through the image that has been 
adapted for presentation on the small display device, the navigation path 
identifying a browsing path from one objectively important portion of the image to 
at least one other objectively important portion of the image, respective image 
portions being represented by individual ones of the attention objects, the 
browsing path being generated as a function of desired human browsing behavior 
associated with time and space. 
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